Minimal Realizations and State Space Transformations in the Symmetrized Max-algebra 1
نویسندگان
چکیده
Similarity transformations between two di erent minimal realizations of a given impulse response of a Discrete Event System are discussed. In the symmetrized max-algebra an explicit expression can be given for the transformation between an arbitrary minimal realization of a given impulse response and a minimal realization of the same impulse response in a standard form. It is conjectured that a more general result holds which gives a transformation matrix between any two minimal realizations of an impulse response. We will illustrate the di culties encountered when trying to prove this conjecture.
منابع مشابه
Minimal realizations and state space transformations in the symmetrized max-algebra
State space transformations in the max-algebraic system theory for Discrete Event Systems (DES) are discussed. Some transformations between different realizations of a given impulse response of a DES are suggested and their limitations are illustrated. It is explained why a general result seems hard to prove. Résumé: Nous discutons certaines transformations d’état dans la théorie des systèmes p...
متن کاملState space transformations and state space realization in the max algebra
The topics of this paper are state space transformations and the (partial) state space problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multivariate max-algebraic polynomial equations can be transformed into an Extended Linear Complementarity Problem to perform state space transformations and t...
متن کاملMINIMAL STATE SPACE REALIZATION OF MIMO SYSTEMS INTHE MAX ALGEBRA Bart
The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multi-variate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to nd all equivalent minimal state space realizations of a multiple ...
متن کاملMinimal state space realization of MIMO systems in the max algebra
The topic of this paper is the (partial) minimal realization problem in the max algebra, which is one of the modeling frameworks that can be used to model discrete event systems. We use the fact that a system of multivariate max-algebraic polynomial equalities can be transformed into an Extended Linear Complementarity Problem to find all equivalent minimal state space realizations of a multiple...
متن کاملMinimal realization in the max algebra is an extended linear complementarity problem
We demonstrate that the minimal state space realization problem in the max algebra can be transformed into an Extended Linear Complementarity Problem (ELCP). We use an algorithm that finds all solutions of an ELCP to find all equivalent minimal state space realizations of a single input single output (SISO) discrete event system. We also give a geometrical description of the set of all minimal ...
متن کامل